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(57) Abstract: A logical tree structure (10) and method for managing membership in a multicast group provides scalability and 
security from internal attacks. The structure defines key groups (20) and subgroups (24, 22), with each subgroup having a subgroup 
manager (12, 14. 18). Dual encryption allows the sender (12) of the multicast data to manage distribution of a first set of encryption 
keys whereas the individual subgroup managers (12, 14, 18) manage the distribution of a second set of encryption keys. The two key 
sets allow die sender (12) to delegate much of the group management responsibilities without compromising security because a key 
from each set is required to access the multicast data. Security is further maintained via a method in which subgroup managers (12, 
14, 18) can be either members (18) or participants (14). Access to both keys is provided to members (18) whereas access to only one 
key is provided to participants (14). Nodes can be added without generating a new encryption key at the top level which provides 
improved scalability. 
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DUAL ENCRYPTION PROTOCOL FOR 
SCALABLE SECURE GROUP COMMUNICATION 
Back ground and Summary of th e Invention 

The i preseni ; inventton relates generally to multicasting: More particularly, the 
invention relates to a dual encryption protocol for scalable secure group 
communication. 

With the widespread use of the Internet, securing data transmissions is an 
5 important requirement for many applications. Several protocols exist to address 

security in data networks with respect to unicasting. Unfortunately, these protocols 

cannot be easily extended to protect multicast data. 

Multicasting poses several problems that do not come up in securing unicast 

data transfers. First, multicast addresses are not private, which enables any 
10 interested host to join the multicast session without any hindrance. Next, multicast 

data is transmitted over many channels of the network, which presents multiple 

opportunities for attacks such as eavesdropping. Furthermore, any host in the 

Internet can send irrelevant data to the multicast group, which may cause 

congestion. The universal knowledge of multicast addresses also allows any host to 
15 pose as a member of the group, thereby allowing it to gain access to the multicast 

data. Finally, adversaries can possibly disrupt the multicast protocol itself by posing 

as legitimate members of the group. 

Multicasting is a scalable way of transmitting data to a group hosts and any 

secure multicasting protocol must be scalable as well. A secure group 
20 communication protocol should provide group membership control, secure key 

distribution, and secure data transfer. If the multicast group membership is dynamic, 
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i.e., if the group members join and leave during the course of a multicast session, the 
secret keys need to be updated accordingly. In other words, members of a multicast 
session must not be able to access the multicast data transmitted before their 
membership has begun or after their membership has expired. Scalability in this 
5 context implies that the overhead involved in key updates, data transmission and 
encryption must be independent of the size of the multicast group. The other 
requirement of scalability is that the addition or removal of a host from the group 
should not affect all the members of the group. The second rule is called "1 affects 
n" scalability problem. 

10 Several protocols have been proposed to support secure multicasting. Based 

on the corresponding key distribution protocols, we can broadly classify them into 
three categories, viz., centralized flat schemes, distributed flat schemes and 

hierarchical schemes. 

Centralized flat schemes consist of a single entity distributing the encryption 
15 keys to the group members. On each membership change the group manager 
securely transmits updated key(s) to all the members. Thus these schemes suffer 
from the 1 affects n scalability problem. 

Distributed flat schemes trust all the group members equally. Members 
joining early create and distribute the encryption keys. Trusting all the members 
20 makes this protocol vulnerable to security attacks from inside the group. 

Hierarchical schemes distribute encryption keys via a distribution tree. Two 
classes of hierarchical protocols have been proposed. The first class uses a 
hierarchy of keys while the second group uses a hierarchy of nodes to achieve 
scalability. 
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Hierarchical key based schemes suffer from the 1 affects n scalability 
problem. Typical hierarchical node schemes entrust internal, nodes of the key- 
distribution tree with the distribution of the encryption keys. But they offer no 
mechanism to hide secure multicast data from the internal nodes. 
5 The present invention proposes a dual encryption protocol (DEP) for scalable 

secure multicasting which supports one-to-many group communication. The 
invention uses hierarchical subgrouping of multicast members to address scalability. 
Each subgroup is managed by a subgroup manager (SGM) which assists in key 
distribution as well as group access control. The protocol also distinguishes 
10 between participants and members of the multicast group. Members of the multicast 
group are leaf nodes and internal nodes (SGMs) in the key distribution tree, that are 
entitled to the multicast data. On the other hand, participants of the multicast group 
are SGMs that assist in enforcing the secure multicast protocol without having any 
access to the multicast data. The dual encryption scheme enables the protocol to 
15 hide multicast data from the participants. 

For a more complete understanding of the invention, its objects and 
advantages, reference may be had to the following specification and to the 
accompanying drawings. 
Brief Description of the Drawings 
20 Figure 1 is a data structure diagram of the capability certificate; 

Figure 2 is a logical tree structure in accordance with the present invention; 
Figure 3 is a data structure diagram of the authorization certificate; 
Figure 4 is a sequence diagram illustrating the process for joining a multicast 
group in accordance with the present invention. 
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Detajjed Description of the Preferre d Embodiment 

Introduction to the Dual Encrypt ion Protocol 
The dual encryption protocol is well suited for scalable secure multicasting. 
The protocol supports secure one-to-many group communication, dynamic group 
5 membership and is scalable. The protocol uses hierarchical subgrouping of 
multicast members to address scalability. Each subgroup is managed by a 
subgroup manager (SGM). SGMs are either routers or hosts in the network that can 
handle the workload of managing a subgroup of the multicast group. The 
assumption is that the SGMs conform to the secure multicast protocol and do not 
10 actively participate in disrupting it. There is a distinction between participants and 
members of the group. Members of the group are end-hosts or SGMs that are 
entitled to the multicast data. On the other hand, participants of the group are SGMs 
that assist in enforcing the secure multicast protocol without having any access to 
the multicast data. With this distinction, it is possible to have SGMs assist in the 
15 secure multicast protocol without getting access to multicast data. 

The dual encryption protocol uses two sets of encryption keys that assist in 
secure distribution of data encryption keys to multicast members. The first set of 
keys called local subgroup keys (LS) are used by SGMs to distribute encrypted data 
encryption keys to their corresponding subgroup members. The second set of keys 
20 called top level key encrypting keys (KEK) are used by the sender to hide data 
encryption keys from participant SGMs. The logical tree structure classifies the 
members and participants of the multicast group into key groups. The members in 
each key group get access to the same KEK. Nodes of each subtree rooted at one 
of the sender's children belong to the same key group. Nodes of different subtrees 
25 rooted at the sender's children may belong to the same key group. The number of 
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key groups however is limited by the number of SGMs among the sender's children. 
The protocol uses public-key encryption for securely distributing the top level KEKs 
and the subgroup keys. 

Details of an Exemplary Embodiment 

5 The protocol uses capability certificates to enforce group access control. An 

exemplary capability certificate is shown in Figure 1. For large multicast groups, 
access control lists can be very large. Furthermore, the sender may not know all the 
group members in' advance. Our protocol requires that all the members obtain a 
capability certificate from designated certification authorities. These certificates 

10 authenticate hosts and authorize them to be members of the multicast group. The 

authorization information also includes the time duration for which the group member 

is entitled to multicast data. The sender and the SGMs verify the capability 

certificates before distributing encryption keys to group members. 

Table I below sets for the notation used in this document to describe the 
15 presently preferred protocol. Reference may be had to this table when reviewing the 
equations set forth herein. 

Table 1 : Notation Used in this Paper 



s Sender 

SGM Subgroup manager 

LSi Local subgroup key managed by SGM / 

Mi Set of subgroup members of SGM / 

k/ Set of nodes of the key distribution tree in the key group / 

KEK } Key encrypting key corresponding to the key group 

DEK Data encryption key used in encrypting multicast data 

CC x Capability Certificate of x 

AC x Authorization Certificate issued to x by s 

KU X Public-key of x 

KR X Private-key of x 

EP Public-key encryption 

ES Secret-key encryption 

HV Hash value 

x -> y. w x sends "w" to y 
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Figure 2 illustrates an exemplary logical tree structure in accordance with the 
invention. In this regard, the tree structure illustrated is merely exemplary (other tree 
structures are possible), Moreover, the tree structure illustrated is a logical tree 
structure; that is, the actual physical connections among nodes, and the route a 

5 communication would take are not restricted to this logical tree structure. The logical 
tree structure 10 thus serves as a framework or structure for managing membership 
in the multicast group and for managing access to multicast data. 

As depicted in Figure 2, members of the multicast group are nodes of a tree. 
The top node 12 is the sender node. The sender node sends multicast data to one 

10 or more end-host nodes, depending on their authorization. 

The top node (sender) 12 has, in this illustration, three child nodes 14, 16 and 
18. Each of these child nodes may define what we call a key group. In Figure 2, 
child nodes 14 and 18, themselves, have children; node 16 is childless. Thus in this 
illustration there are two key groups, one containing node 14 and its children and 

15 one containing node 18 and its children. In the description that follows, we refer to 
the key group containing node 14 as key group 1. Key group 1 is shown in dotted 
lines designated by reference numeral 20. 

Logical tree 10 forms part of a key distribution tree as will be more fully 
explained below. The key distribution tree can be either an extension of a multicast 

20 data distribution tree or a virtual tree at the application level. In addition to the key 

groups, described above, the key distribution tree also defines what we call 

subgroups. Subgroups are represented by non-leaf nodes and their children. In 

Figure 2, the leaf nodes have been designated as end-host members hi. In Figure 2 

the non-leaf nodes have been designated as either subgroup manager (SGM) 

25 participants Pi or SGM members gi. Thus Figure 2 illustrates four subgroups 

6 



WO 01/03364 ^ WPCT/US00/18529 

corresponding to the following SGM's: Pl , g 2 . gi and p 2 . For illustration purposes, 
lower case p 2 's subgroup is shown in dashed lines at 22. Similar in structure is the 
top level subgroup shown in dashed lines at 24. The top level subgroup contains at 
Its head the top node (sender node) 12. 
5 Each subgroup manager (SGM) is responsible for generating a secret key 

and sharing it with all the corresponding subgroup members in a secure fashion. For 
instance, in Figure 2, pi shares the subgroup key LS p1 with its children. g 2 and h 2 . 
We refer to this key as a local subgroup key. The local subgroup key forms one part 
of the dual key protocol needed to access encrypted data. 
10 The sender node 12 generates another key that we call the key encrypting 

key or KEK. Sender node 12 generates a top level KEK for each of the key groups. 
Sender node 12 also generates a local subgroup key for the top level subgroup 24. 
The KEICs are used to hide data encryption keys from the participants of a multicast 
group. One KEK is generated for each of the key groups. These keys are 
15 distributed to the multicast members by the sender. A KEK is shared by all the 
nodes in a key group that are members of the multicast group. In this context, it is 
important to distinguish a member from a participant. Participants assist in enforcing 
the secure multicast protocol, but they do not have any access to the multicast data. 
In the exemplary embodiment shown in Figure 2. there could be at most two key 
20 groups, corresponding to each of the sender's children that are also SGM's. namely 
participant SGM p, and member SGM gi . The end-host member hi could belong to 
either one of the key groups. 

All members and participants of the multicast group must be aware of the key 
group they belong to. We delegate the responsibility of propagating this information 
25 to the subgroup managers. The sender 12 assigns and distributes key group ID'S to 
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the subgroup managers that are members of the top level subgroup. Each SGM 
disseminates its key group ID to its subgroup members when they join the group. 
Thus, all the members and participants of the multicast session are aware of the 
corresponding key group ID. The join protocol, described below, serves as the 
5 mechanism for distributing the secret keys in accordance with the dual encryption 

scheme. 
Join Protocol 

Referring to Figure 4, when a new host Hi wants to join the secure multicast 
group, it sends a message to all SGMs of the multicast group as illustrated at 101. 

10 The message includes host Hi's capability certificate 50. After sending its message 
to all SGMs of the group, host Hi waits until one of the SGMs answers. In this 
illustration, SGM g^ responds that it can handle the additional work load of another 
member in its subgroup. More specifically, the responding SGM first verifies that the 
capability certificate is approved or denied. Assuming the certificate is approved, the 

15 responding SGM sends a return message comprising its SGM I.D. 52 and its 
keygroup I.D. 54. 

In the illustrated example, SGM g, responds first. Other SGMs, such as g 2 or 
g 3 may also respond, or not, depending on whether they can support the additional 
workload. 

20 Host Hi chooses the first positive response it receives (from SGM gi) thereby 

choosing it as its subgroup manager. 

The enrolling host Hi then sends a message to the sender S, comprising 
authentication information about itself, the responding SGM's identity 52 and the 
corresponding keygroup identity 54. 
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The authentication information may be either in the form of a capability certificate 
50, or other identifier used by the sender to consult an access control list (a 
database of all hosts that can join). 

The sender S uses the capability certificate 50 to decide whether Hi is an 

5 authorized member of the multicast group. It also checks to see if Hi has previously 
requested to join the multicast. This last verification guards against a misbehaving 
host, trying to join multiple subgroups simultaneously. After the new host's 
membership is validated, the sender generates message 104, containing a number 
of items including an authorization certificate 56. 

10 The data structure of the presently preferred authorization certificate is shown 

in Figure 3. The authorization certificate contains the new host's identity (Hi), the 
corresponding SGM's identity and the keygroup identity. Sender Si signs the 
certificate with its private key. as illustrated diagrammatically by lock 58. The 
authorization certificate is an authentic record of the new host's affiliation to the 

15 multicast group. 

Sender Si also sends the top level KEK encryption key 60 to the joining host. 
This KEK corresponds to the keygroup identity that Hi is now a part of. Sender Sn 
attaches its private key to the top level KEK, as depicted diagrammatically by lock 
62. Then the sender encrypts both authorization certificate 56 and KEK 60 with the 

20 host's public key for secrecy. The host's public key is depicted diagrammatically by 
lock 64. 

Note that sender Si signs the authorization certificate and KEK separately. 
This allows Hi to produce the signed authorization certificate without having to 
disclose the KEK. Sender S, updates its multicast membership database with the 
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new host's authorization certificate. The membership database is used when the 
sender refreshes the KEK's. 

In the final phase of the join protocol, host Hi uses its private key to decrypt 
the sender's message (to unlock lock 64). It further uses the sender's public key to 
5 decrypt the KEK 60 and authorization certificate 56 (unlocking locks 62 and 64, 
respectively). 

Next, host Hi issues message 105 to SGM g<i. This message supplies g n with 
the new host's authorization certificate 56. Subgroup manager gi then adds the new 
host to its subgroup members* list. SGM gi then changes its subgroup key, signs it 
10 (lock 66), encrypts it with hVs public key (lock 68) and sends it in message 106 to 
Hi. The SGM's signature (lock 66) guards against masquerading attacks. The 
subgroup key, LS key 70, is changed to keep the new host from decrypting multicast 
data sent before it joined the group. 

Separately, SGM g-, multicasts its signed new subgroup key to all its subgroup 
15 members, encrypted with the old subgroup key. This is illustrated at step 107. 

As a result of the above-described procedure, new host Hi acquires the KEK 
key 60 and the LS key 70. Both keys are required to decrypt multicast data at host 
Hi. 

Figure 4 has thus illustrated an example of the join protocol. For readers who 
20 prefer a more succinct representation, refer to Table 2. 

Table 2: Steps in the Join Protocol 

(1) /7-yAIISGMs: CC h 

(2) g -*> h: SGM Id (g), Key group Id (*j) 

(3) h-+s: CC h , g. *j 

(4) s h: EP K uh[EPKRslAC h ], EPkr s [KEKi]] 

(5) h-*g: AC h 

(6) g-+h: EPKyh[EP K R 0 fLS e )l 

(7) g ->• M g : ESi Sp [EPKw g [lS 0 11 
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In view of the foregoing, it should be stressed that authorization certificates 
serve the important function of eliminating the possibility of an adversary with a valid 
capability certificate gaining access to all keys managed by the sender and all of the 
SGMs in the multicast group. In our protocol, the sender checks for duplicate Joins by 

5 the same host, before issuing an authorization certificate. These certificates 
authorize the joining host to gain access to only one local subgroup key. 

Having thus described the join protocol by which a new host may join the 
secure multicast group, we now describe the join protocol used by subgroup 
managers. Subgroup managers (SGMs) that are members of the multicast group 

10 follow the join protocol described above for hosts. The only change is that the sender 
updates its SGM database. The join protocol used for SGMs that are merely 
participants is different, and somewhat more complex. The sender first verifies if the 
participant SGM is a former member of the multicast group. If the participant SGM is 
in the membership database, the corresponding KEK needs to be updated. To 

15 change a KEK, the sender sends a message to all the members which hold that 
KEK, asking them to request the new KEK. The members which need the new KEK 
respond with their authorization certificates. The sender verifies the authorization 
certificates, and constructs a list of members authorized to receive the updated KEK. 
The sender then changes the KEK, signs it, and encrypts it with the public keys of all 

20 of the members in the list. It then multicasts all the encrypted KEKs to the multicast 
group. 

Each member waiting for the new KEK decrypts the encrypted KEK intended 
for it. Finally, the sender updates its membership database, conforming to the 
authorization list A compiled above. After the verification process and possible 
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modification of a KEK, the join process of a participant SGM follows the same 
protocol as described above for member SGMs. The only exception that a participant 
SGM does not receive a KEK. 

While the process of changing a KEK is somewhat computationally costly, 
5 KEKs need to be changed only when a former member of the multicast group wants 
to rejoin as a participant SGM. To avoid changing KEKs frequently, an application 
may deny the join request of a participant SGM if it is still in the membership 
database. 

Secure Communication 

10 The sender generates a data encryption key (DEK) to be used in a 

conventional encryption algorithm. In this regard, suitable algorithms can be found in 
Handbook of Applied Cryptography, A. Menezes, P. Van Oorschot, S. VanStone, 
CRC Press. 1997; and Network and Internetwork Security, W. Stallings, Prentice- 
Hall, Inc., 1995. The sender sends the multicast data encrypted with the DEK to the 

15 group. Next, the sender computes a one-way hash function of the data and sends 
the hash value (HV) along with the DEK to multicast members securely. The 
members also compute the hash value of multicast data and compare it to the HV 
received, to verify the integrity of the data. 

While the encrypted multicast data is sent through traditional multicast 

20 channels, the DEKs are distributed via the key distribution tree. We use the key 

distribution tree in Figure 2 to illustrate the DEK distribution. The sender generates a 
key distribution packet (ES LSs [ESkekiDEK, HV]]. ES LSs [ESkbc-IDEK. hv]]. where LS» 
is the subgroup key of the top level subgroup. Each of the sender's children 
decrypts its part of the key distribution packet. Each of them then encrypts its piece 

25 of the packet with the subgroup key they manage and multicasts the encrypted DEK 
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to its children. In our example in Figure 2, p^ multicasts the encrypted packet that 
contains ES LSp i [ES K eki[DEK, HV]], to g 2 and h 2 . Similarly, other SGMs forward the 
encrypted DEK to their respective subgroup members. All the members of the 
multicast group with a local subgroup key and the corresponding KEK acquire the 

5 DEK and HV. The DEK is used by the members to decrypt the multicast data and HV 
is used to verify the integrity of multicast data. Note that the SGMs that are also 
members of the multicast group will have access to the corresponding KEK. Other 
SGMs will just participate in the secure multicast protocol by managing their 
corresponding subgroup key and forwarding the encrypted DEK. Table 3 lists the 

10 steps in the DEK distribution protocol. In the table, we assume that there are c key 
groups and that SGM g„ which is one of the sender's children, belongs to the key 
group Ki. 

Table 3: Steps in the DEK Distribution Protocol 

s-+M, :~ ES tSi [ES KEK \DEKHVl..,ES Lsi [ES KEK \DEK,HV]\ 
g, M gi ■ • - ES Ufi [ES KEKi [DEK, HV^ 

15 Leave Protocol 

The membership of a multicast group member may expire as per the 
membership duration information in the capability certificate. It is also possible that 
either the sender or the corresponding SGM may have to expel a misbehaving 
member. In either case, the ex-member of the multicast session must not be able to 

20 decrypt the multicast data. To do that, the corresponding SGM changes the local 

subgroup key. It then encrypts the new subgroup key with the public keys of each of 

its children and multicasts that information to them. Each of the children decrypts its 

part of that message and extracts the updated subgroup key. Revisiting our 

example in Figure 2, if the host h 9 leaves the multicast group, the corresponding 

13 
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subgroup manager, p 2 changes the subgroup key and securely sends the new key to 
the hosts ha and hi 0 separately. 

Note that the KEK known to the leaving host need not be changed right away. 
The sender can periodically change those keys depending on the frequency of hosts 
rejoining the group. Since any member needs to know both the corresponding 
subgroup key and the key encrypting key to decrypt the DEK. changing even one of 
them is sufficient. We list the steps of the leave protocol in Table 4. In the table, we 

assume that ft left from SGM g, where M g = (7ii. h 2 h m } and that LS' g is the new 

subgroup key. 

Table 4: Steps in the Leave Protocol 
EP K ^[EP^ALS'A...,EP KU ^[EP KKS [LS' 7J EP KU jEP KKg [LS' J..., ~ 

' * EP KUhm [ep KKi [ls'J . 



g-+M t 



Dual encryption of the DEK simplifies the removal of an SGM from the 
multicast group. All we need to do is to remove the SGM. find a replacement and 
notify the subgroup members of the change. Note that each SGM is a member of a 

15 subgroup managed by its parent. The parent SGM removes the leaving SGM. 
following a procedure identical to that of removing a member of the multicast group. 
The sender needs to locate another SGM that replaces the leaving SGM. After 
finding a replacement, the sender notifies the members of the subgroup managed by 
the leaving SGM about their new subgroup manager. The sender also updates its 

20 lists of SGMs. The new SGM follows the join protocol to become either a participant 
or a member of the multicast group. After that, it generates the subgroup key and 
securely distributes that key to its subgroup members. 
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Key Refresh 

The sender and the SGMs refresh their keys periodically to guard against 
eavesdropping. To change the subgroup key, a subgroup manager follows the same 
leave protocol procedure described above. In brief, the SGM changes the key, signs 
5 it and encrypts it with the public keys of all the subgroup members. It then locally 
multicasts the updated subgroup key to its subgroup members. Refreshing KEKs is 
a complex procedure is expected to be done infrequently. The sender can change a 
KEK following the mechanism described in join protocol section above, in general, 
KEKs may be refreshed depending on the frequency of hosts rejoining the multicast 

10 group. 

Tuning the Number of Kev Encrypting Keys 

The number of KEKs can be between zero and the number of SGMs in the 
top level subgroup. When the number of KEKs is zero all the SGMs automatically 
receive access to multicast data. The use of a single KEK gives us the capability of 
15 denying access of multicast data to SGMs. However, the KEK may need to be 
refreshed/updated more often since it is shared by all of the members. As the 
number of KEKs increase the refresh/update frequency decreases. The upper 
bound to the number of KEKs is the number of SGMs that are also members of the 
top level subgroup. 
20 KlntPs on Implementin g the Dual Encryption Protocol 

We conclude the description of the dual encryption protocol by a discussion 
on possible modes of implementation. The first issue involves the construction of the 
key distribution tree. Th e hiera rc hy can be an extension of a reliable multicast tree 
used in RMTP. In this regard, see S. Paul, K. Sabnani, J. Lin, and S. Bhattacharyya. 
25 Reliable Multicast Transport Protocol (RMTP), IEEE Journal on Selected Areas in 
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Communications, 1 5(3 ):407-421, April 1997. Alternatively, it can be implemented at 
the application level. In this description of DEP. we designate the sender as the 
group manager. In reality, it may not be possible for the sender to handle the 
workload of enforcing a secure multicast protocol. We suggest the use of a trusted 
5 third party to manage the secure multicast group in such cases. 

Next, we discuss the selection of subgroup managers. As described earlier, 
SGMs can either be routers or hosts in the Internet that are capable of handling the 
workload of managing a subgroup. Also, an SGM should not actively participate in 
disrupting the secure multicast protocol. Any router or host which meets these 
10 requirements can be chosen as an SGM. The requirements may be stricter if the 
SGM wants to be a member as well. The membership duration needs to be taken 
into consideration in this case. 

Locating the SGMs is the next problem. We suggest the use of anycast to the 
multicast group as a possible solution. Alternatively, routers in the network may 
15 maintain a database of SGMs corresponding to a secure multicast group. Newly 
joining host may then request the router for the SGM addresses. 

The number of members in each subgroup and the number of levels in the 
key distribution tree are other crucial design parameters. Recall that the 
subgrouping is to avoid the 1 affects n scalability problem. If a subgroup is very 
20 large we may run into scalability problems. Also note that all the SGMs translate the 
encrypted KEKs for their subgroup members. As the number of levels in the key 
distribution tree increases, the number of translations increase. With increased 
number of translations the latency in distributing the keys may become significant. 
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While the invention has been described in its presently preferred embodiments, 
it will be understood that the invention is capable of certain modification and change 
without departing from the spirit of the invention as set forth in the appended claims. 
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What is Claimed is: 

1 . A method for adding a host to a multicast group comprising the steps of: 
identifying a key group and a subgroup for said host to join, said key 
group defined by a child node of a sender of multicast data and all descendant nodes 
5 of said child node of said sender, said subgroup defined by a subgroup manager and 
all child nodes of said subgroup manager, 

said sender issuing a first encryption key to said host, said first 
encryption key corresponding to said key group; and 

said subgroup manager issuing a second encryption key to said host, 
10 said second encryption key corresponding to said subgroup, both said first encryption 
key and said second encryption key required to access a data encryption key, said 
data encryption key providing access to said multicast data. 

2. The method of claim 1 wherein said host requests authorization from the 
15 sender by providing its identity. 

3. The method of claim 2 wherein the identity of said host is provided by a 
capability certificate or access control list. 
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4. The method of claim 1 further comprising the steps of: 

transmitting a capability certificate from said host to said subgroup 



manager, 
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said subgroupmanager verifying said capability certificate; and 

said subgroup manager transmitting a key group identifier and a 
subgroup manager identifier to said host when said capability certificate is valid. 



5. The method of claim 1 further comprising the steps of: 

transmitting a capability packet from said host to said sender, 
10 said sender verifying said capability packet; 

said sender transmitting said first encryption key and an authorization 
certificate to said host when said capability packet is valid, said first encryption key 
and said authorization certificate encrypted with a public encryption key for said host; 
and 

15 said sender updating a member database, said member database 

representing nodes of said multicast group entitled to said multicast data. 

6. The method of claim 5 wherein said capability packet comprises 
authentication information, a subgroup manager identifier and a key group identifier. 



7. The method of claim 5 further comprising the step of verifying that said 
host has not previously requested to join said multicast group. 
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8. The method of claim 1 further comprising the steps of: 

transmitting an authorization certificate from said host to said subgroup 
manager, said authorization certificate encrypted with a private encryption key for said 
sender, 

5 said subgroup manager verifying said private encryption key; 

said subgroup manager changing said second encryption key; 
said subgroup manager issuing said changed second encryption key to 
said host; and 

said subgroup manager issuing said changed second encryption key to 
10 remaining child nodes of said subgroup manager. 

9. The method of claim 1 further comprising the step of recruiting a 
participant subgroup manager, said participant subgroup manager representing a 
node which is not entitled to said multicast data. 
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10. The method of claim 9 wherein said participant subgroup manager has 
access to only one of said first and second keys and therefore cannot decrypt said 
multicast data. 
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1 1 . The method of claim 9 further comprising the steps of: 

determining whether said participant subgroup manager is in a member 

database; 

said sender changing said first encryption key corresponding to said key 
5 group when said participant subgroup manager is in said member database; 

said sender issuing said first encryption key to members of said key 
group, said members defined by child nodes holding said first encryption key before it 
was changed. 

10 12. A multicast group comprising: 

a logical tree structure, said structure having a sender node and said 
sender node having one or more child nodes; 

a key group, said key group defined by a child node of said sender node 
and all descendant nodes of said child node, said sender node issuing a first 
15 encryption key to member nodes of said key group, said member nodes defined by 
nodes of said key group; and 

a subgroup, said subgroup defined by a subgroup manager and child 
nodes of said subgroup manager, said subgroup manager issuing a second 
encryption key to said subgroup, both said first encryption key and said second 
20 encryption key required to access a data encryption key, said data encryption key 
providing access to multicast data. 

13. The method of claim 12 further comprising a member database 

representing nodes of said multicast group entitled to said multicast data, wherein said 

25 subgroup manager is excluded from said member database. 
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14. The method of claim 1 further comprising a method for deleting a 
predetermined host from said multicast group comprising the steps of: 

said subgroup manager changing said second encryption key to a third 
encryption key and sending said third encryption key to all members of said 
5 subgroup excluding said predetermined host. 

15. The method of claim 1 4 wherein said first encryption key remains 
unchanged. 

16. A system for implementing scalable secure multicasting comprising: 
a hierarchical structure of nodes logically organized as one or more 

subgroups each subgroup having an associated subgroup manager and at 
least one child node that functions as the recipient of multicast information; 

said subgroup manager issuing a subgroup key for use by its 
associated subgroup; 

said hierarchical structure of nodes further having a root node that 
functions as the sender of multicast information, the root node and its 
hierarchically adjacent children logically defining a plurality of key groups; 

said sender separately issuing a key group key to each of said key 
groups; 

said sender supplying multicasting information to said host using a dual 
encryption protocol such that both subgroup key and key group key are 
required at said host to decrypt the multicast information. 
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